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ABSTRACT 


Recursive image segmentation with hierarchical scope 
views is a new technigue in image processing which systemat- 
ically divides an image into smaller and smaller guadrants 
with €ach region within the guadrants having a structured 
descriptor. The regions are then processed to remove noise 
and to check for ccnnected regions across the guadrant 
boundaries. The quadrants are then brought back together 
wito the obscured target enhanced and distinguishakle fron 
the background. Infared image data of five different ship 
targets with the associated noise and inteference was 
fFrocessed by this technigue wita the taryet infcrmation 
keing greatly enhanced. The procedures developed to eval- 
uate the data were found to be inadequate for the task, 
neccessitating hand evaluation to extract the target. The 
technigue waS proven to be a viable solution for extracting 
target information from infared data, but very slow 
processing times and inadequate evaluation procedures limit 


the usefulness of the program in its present forn. 
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I. INTRODUCTION 

Many different approaches exist in the field of image 
processing to extract meaningful information from _ such 
sources aS aerial phctographs, infared images, or TV camera 
images. The major procedures of a typical image frocessing 
system are digitization, preprocessing, segmentation, 
feature extraction, and understanding. As presented in 
[Ref. 1], the purpose of segmentation is to partition the 
image into meaningful regions which depend on the preblen 
being considered. In aerial reconnaissance, for example, a 
practical application of image segmentation may be to 
extract regions corresponding to terrain, industrial sites, 
or Ships of interest. 

There are two catagories of approaches for the segnenta- 
tion f[frocess. The first category deals with methods which 
are based on examinirg an image on a point-by-point basis, 
called a point dependent process. An example of a point 
dependent process would be gray scale thresholding. The 
second category, referred to as a region dependent process, 
deals with technigues which utilize the image formation ina 
prescribed neighborhcod. Examples of this category of 
approach are based on edge detection, boundary finding, or 
region growing which attempt to group points with similar 
characteristics into regions. 

A new method of segmentation utilizing methods of both 
catagories is by gray scale thresholding at hierarchical 
scope views [Ref. 2}, which breaks an image into small quad- 
rants with the regions within the quadrants having a struc- 
tured descriptor and region number. This method uses many 
of the technigues first proposed by Ohlander (see [Ref. 3] ) 
and then formulated into the MOOSE program try Shafer 
[Ref. 3]. 


Additional segmentation procedures are then applied to 
these small regions to pull out details and associate 
regions cn oppsite sides of the boundaries. The segmented 
pieces are then processed to ascertain whether the region is 
valid ofr noise. All the pieces are then brought back 
together with the sreaningful objects more prominently 
displayed. 

Previous segmentation processes have not provided good 
results when using infared data as the input. Interference 
caused by such variables as temperature differences, clouds, 
and target variations have caused the segmentation processes 
to fail in one way or another. A new program, caliied QUAD 
SPLIT, will be tested with infared data input of sShifs in an 
attempt to produce meaningful and useful information. To 
extract the informaticn, new procedures will be required to 
take the output from the QUAD SPLIT program and frocess it 
into a form that can te readily understood. The formulation 
and testing of these new procedures, and the testing cof the 
QUAD SPLIT program utilizing infared data of Ships aS tie 
input is the basis for this research work. 

An overview of tke recursive image segmentation methods 
utilized and their limitations are given in Chapter II, 
while a more detailed treatment of recursive image segmenta- 
tion at hierarchical scope views is presented in Chapter 
Ai he The problems associated with the program QUAD SPLIT 
and the development cf new procedures to remedy these frob- 
lems are the subjects of Chapter IV. The testing oz the 
revised program with infared image data and the evaluation 
of the processed data is covered in the final chapter. 

The evaluation cf the processed infared data confirmed 
that recursive imace segmentation at hierarchical scope 
viewS is a viable technigue for extracting target informa- 
tion from noisy infared images. The procedures developed 


for the evaluation proved to be inadeguate which reyuired 
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that visual and hand calculations be conducted to effec- 
tively extract the target. These inadequacies could be 
eaSily remedied since the required information is present in 
raw form and only requires froper processing. A twtajor 
concern noted during testing is the processing time reguired 
for each image. For complicated images with numerous quad- 
rant segmentations and boundary checks, processing time can 


be in excess of twenty pinutes. 
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II. RECURSIVE IMAGE SEGMENTATION METHODS 


This chapter is frovided to give a brief overview cf two 
of the methods used in this work for the segmentaticn cf 
image data. The first secticn is an introduction to the 
MOOSE program and scme of its limitations. The second 
section then discusses a method by which two of the MOOSE 


limitaticns can be remedied. 


A. RECURSIVE SPLITTING 


MOOSE is a frogram which implements a segmentation 
procedure using the assumptions proposed by Ohlander. The 
primary assumption for this technique is that the surfaces 
in the image will be represented by connected sets of pixels 
with a very close gray scale measure. The data used 
throughout this work are infared images represented asa 0 
to 25€ gray scale over a plane. The following additional 
aSsumpticns are related to overcoming some of the flaws in 
the primary assumpticn: (1) Each of the connected sets of 
pixels, forming a patch, is assumed to produce a gaussian 
peak when histogrammed over the gray scale; (2) The histo- 
gram of a collection of these patches is assumed to clearly 
indicate a separaticn between peaks, with the relative 
Minima of the histogram lying between these peaks rather 


than cutting peaks in the middle. 


2- Algorithn 





The basic idea of the algorithm is to split the 
image into regions, then split these regions into smaller 
regions, andso on, until only very small regions remain. 


The structure is thus recursive. 
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An image is considered as consisting of only one 
region at the beginnirg. Tf the region area is larger than 
a constant minimum size criterion, it will be segmented 
further. A histogram of the region is then calculated andi 
the shape of the histogram is analyzed to yield a set of 
peak intervals. The relative minima between the feaks is 
then used to produce good thresholds levels. The regicn is 
then divided by these threshold levels into candidate 
patches that are each assigned a distinct numeric. score. 
The patches are then collected by a connecting region proce- 
dure to reveal their seometric relationship. A patch must 
have an area greater than some constant minimum noise area, 
otherwise it is considered to be noise and merged with the 
Surrounding region. The patches are then stored in a region 
record. This 1s tnen repeated for other regions until no 
further regions require splitting. the procedure and asso- 


ciated criteria are listed as follows: 


Procedure Criteria 


Fetch a regicn Minimum area 
Histogramming 
Peak selection 
Thresholding 
Connected patch finding 
Noise elimination Minimum area 
Region collection 
Repeat until region can not 
be split further. 


3. Limitations 


7 2 SP SE Ge SSE OS Se ee Se 


This recursive method has been applied yielding 
ketter results than the simple thresholding of gray scale 


approach. But there remain four main limitations: 


a. Majority Rule Problen 


The majority cule problem occurs when large and 
small objects (or areas) occur in the same region. Large 
objects will show up strongly in the histogram and will 
dominate. The smaller objects may not cause strong rfpeaks in 
the histogram and thus may be covered by the large distriku- 
tional spread of tke larger objects. Therefore, these 


smaller objects will not appear in the segmented outrfut. 
rk. No Well Lefined Peaks 


If there are no well defined peaks in the histo- 
gram then this procedure is. ineffective. An image full of 
Many small objects (il.e., cars in a parking lot) has a 
histogram which tends to have a relatively broad and flat 
distribution with no dcminate peaks or valleys. Therefore 


these objects will be lost in the output. 
c. Region Ccabination 


Regions selected in early stages cannot be 
combined in later stages. The region boundary formed in the 
early stages will never change later on. Only more new 


boundaries will show up inside the old boundary. 
d. Constant Gradient 


Regions with constant intensity gradient cannot 
be detected. This can result in the spiitting of an okject 
that haS a constant gray scale gradient instead of recog- 


hizing it as one object. 
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B. RECURSIVE SPLITTING AT HIERARCHICAL SCOPE VIEWS 


1. Generalities 





This approach was developed and implemented to avcid 
the first two disadvantages of MOOSE. The MOOSE algorithn 
is inccrforated into the program with additional tests and 
procedures added. It uses a hierarchy of scope views with a 
large scope view (large area) at high levels and small scope 
views (Small areas) at lower levels. A guad tree (4 branch) 
development is used for splitting. Starting with a 256 xX 
256 pixel representation, the image is divided into 4 guad- 
rant score views by recursive image splitting. A test is 
then performed on the quadrant scope view to determine if 
further splitting is required. If the test results are 
acceptable, the quad tree development for this guadrant 
scope view stops at this point and is called a terminating 
node. If the test is not satisfactory for the. scope view, 
then it is further divided into four more quadrant scope 
views. Each of these is tested in turn which will either 
terminate or again [ce split into four quadrant scope views 
depending on the test result. This continues until a 
Minimum area criteria is violated for spiitting or all scope 
views test satisfactorily and terminate. 

The test used to check for acceptable results is 
based on the spread width of the histogram generated for the 
scope view. An object containing a large number of objects 
and a wide variation cf gray scale levels would tend to give 
a broad distribution histogram with no well defined peaks. 
If the spread width exceeds a maximum value set up by the 
test, then the test is considered not satisfactory and the 
scope view will be split into guadrant scope views. The 
test is then performed on these smaller scope views. Thus 
because the larger guadrants are broken up into’ smaller 


quadrants with a better possibility of finding well defined 


histogram peaks, the majority rule and no well defined feaks 


problems associated with MOOSE are relaxed. 


- 


2- Boundary Proklems 


a = > a ee ee 


Cne of the mator problems of guad tree generaticn is 
that disccntinuous bcundaries may exist from one scope view 
to another. Two neighboring scope views with adjacent 
borders sometimes have different peak interval values which 
may lead to a non-clesed region boundary in one scope view 
bkeing discontinuous across the border. A boundary checking 
procedure was develored to alleviate this proklem and is 


discussed in greater detail in the next chapter. 


C. CCNCLUDING REMARKS 


Two very related methods have now been introduced for 
the segmentation of images. It can be seen tha the recur- 
sive splitting at hierarchical scope views is just a refine- 
ment of the basic MOCSE program with the program QUAD SPLIT 
using MOCSE as its najor building block. A more detailed 


discussicn is provided in the following chapter. 
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III. RECURSIVE SPLITTING WITH HIERARCHICAL VIEWS 

In order to take infared data of a ship and frocess it 
into aouseful output requires extenSive preparation and 
knowledge of the system used. Tais chapter highlights the 
different problems involved in making these preparations and 
a more detailed look into the workings of the major froce- 


dures of the segmentation program used for this work. 


A. GENERAL 


The CUAD SPLIT program is the primary tool that was used 
in this research. The MOOSE algorithm is the basis fcr the 
QUAD SPLIT progran. Therefore a thorough understanding of 
all the procedures of both was reguired. The version of the 
QUAD SPLIT utilized was written in PASCAL and contains 
approximately 5000 lines of code. Thus a more than kasic 
knowledge of PASCAL was also required to aScertain what was 
happening in each of the many procedures and where all the 
information was stored for future use. With no prior knowl- 
edge cf this language before the start of the research, very 
much valuakLle time was consumed in acquiring the needed 
knowledge as new complexities, structures, and formulations 
were encountered. 

QUAD SPLIT 1S a very complicated program which was 
implemented withcut regard to speed of execution. This made 
the tracing through and understanding of the inner workings 
of the program very difficult because many of the procedures 
are nested within otker procedures which again are nested in 
still cther procedures. 

The infared data available for evaluation and testing 1s 


oh magnetic tape ina 64 KX 256 array of gray scale levels 
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from 0 “towz55. QUAD SPLIT reguires an input data file of a 
256 X 256 array. This data file was generated by fcrnu- 
lating a short PASCAI program to copy the infared data in 
the first 64 lines cf the array and putting tne value 1 in 
the rest of the arfray. With this type of input file 
supplied to QUAD SPLIT, it required an average of 10 minutes 
for the program to run to completion and produce an outrfut 
file. 


Be. MAJOE PROCEDURES 


= EE Ss ae eee eet aS oe 


CUAD SPLIT takes the input data and reads it into a 
global record which is available throughout the frrogran. 
The Z£6 X 256 array is considered the initial scope view and 
is at the highest level of the hierarchy at level 8 (2 ** 8 
= 256). When a Scoge view 1s divided, it drops one level 
(ise. 128 KX 128 => level 7, 64 X 64 => level 6, etc.). The 
level 8 image is automatically divided into fcur guadrant 
scope views at level 7. The upper left-hand quadrant, 
called NW, scope view (from 0,0 to 128,128) is tested first. 
The histcgram for this scope view is calculated which is 
then checked for significant peaks. The candidate peaks are 
then tested for spread width to determine if further divi- 
Sion is required. If so, the level 7 scope view is divided 
into four level 6 quadrant scope views. The NW scope view 
1S again checked first to determine whether further division 
1s reguired. A Minimum area criteria for scope view area 
Frecludes division below level 5 (32 X 32). 

When a scope view reguires no further division, the 
local nirima between freaks is determined to set up’ threshcld 
levels for assigning unique region numbers to the fosition 
in the scope view that fall within the threshold levels. 


For example, assume there are freaks in the histogram at gray 
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scale levels 100, 175, and 220with local minimas at 150 and 
200. ‘Then for each array position in this scope view with a 
gray scale level below 150, a unique region number would be 
assigned (i.e. 4), while array positions for gray scale 
levels between 150 and 200 would be assigned another unigue 
region number (i.e. 132), and for array positions with gray 
scale levels greater than 200 would be assigned yet another 
region number (i.e. 777). Thus, three distinct regions 
within tke scope view have been created. The scope view has 
now satisfied its initial tests and is considered terminal. 
The next scope view to be evaluated is the upper 
right-hand, called NE, scope view on the same level as the 
last completed NW sccpe view. This continues on tc the 
lower left-hand (SW) scope view and finally the lower right- 
hand (SE) scope view. For example, start at level 8 which 
automatically goes tc level 7. The NW scope view of level 7 
is checked first and assume nec further division is reguired. 
The NE scope view of level 7 is then evluated, and assume 
this requires divisicn to level 6. Here the NW scope view 
is evaluated first and assume it is terminal, fellowed by 
the NE scope view (aiso terminal), followed by the SW scope 
view (terminal), and finally the SE scope view which is 
assumed to reguire further division to level 5. Assume all 
four score views here at level 5 are terminal, which causes 
the SE scope view at level 6 to become terminal, wnoich 
completes the NE score view at level 7 and causes it to be 
terminal. This same sejuence 1S applied to the other scope 
views at level 7 and at any lower levels that may be 
required until all the scope views at level 7 are terminal 
which in turn causes level 8 to be terminal. This exanjle 


f> depicted in Fig. 3.1. 
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Figure 3.1 Quad Tree and Associated Scope View Develofenent. 
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2. Nois 


Elimination 


The level 8 array now has-a version which consists 
of the different regica numbers. The number of times each 
regicn numkter occurs in the array gives the area for that 
specific region. This area is then compared to a constant 
which represents the minimum area a region must have in 
order not to be considered noise. I£ the region is less 
than this minimum area it is eliminated and is assigned the 
region rumber that surrounds it. The area for this 
surrcunding region is then updated and tne check ccntinues 


until ali regions have been checked. 
3. Boundary Checking 


The array of region numbers could now be made avail- 
able in output to give a segmented representation of the 
original infared data. Problems may occur at the [Ecundaries 
of the different sccpe views because the hiStogram and 
threshold levels used may be different in the adjacent scope 
views. Take for example the Simple Situations presented in 
rg. 3.2. In scope view A, histograming and thresholding 
produce three regions that end at the boundary. In the 
adjacent scope view, scope view B, histogramming and thresh- 
olding may produce cnly two regions at the same boundary 
which may or may not coincide with the regions of the first 
SCOpe View. 

In scope view D there are two regions in which cne 
region is partially enclosed by the other with an atrrupt 
ending at the score view toundary. On the adjacent 
boundary, scope view C, there are no breaks in the Loundary 
due to different results for histogramming and threshcld 
levels, even though it appears that there should te a 
continuation of the partially enclosed region of Scope view 
D across the boundary. 
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Figure 3.2 Boundary Checking Problems. 


A procedure called SPLIT CHECK was thus incorporated 
into QUAL SPLIT to eliminate some of these potential prob- 
lems. The scope viewS into which the image was hierarchi- 
cally split is recalled. The four guadrant scope views at 
the lewer levels are checked first. The rightmost cclumn of 


the NW and SW scope views, called the NS boundary because it 
is verticai and runs from top to bottom or north to south, 
is used to start the check. Each position of this cclunn 
has its region number compared to the region number of the 
position just below it. If the two values are different 
then the Etoundary between two regions within the scope view 
has keen detected and is called a break. When a freak is 
detected, the row cf the position where this occurred is 
remembered. The adjacent scope view boundary (leftmost 
column of the NE and SE scope views) 1s then checked within 
a range cf +5 to -5 [csitions of the row in which the Frreak 
was fcund. The check performed 1s the same as detailed 
above for finding a Ereak. If a break is found within this 
range, then there is no problem for the desired result to be 
realized. If no break is found on this adjacent boundary, 
then the adjacent sccfe view is divided again, if fessible, 
with .histogramming, thresholding, and region number assign- 
ment again taking place. Boundary checking is then reccna- 
menced with the hope of now finding a break in the 
appropriate area on this adjacent boundary. 

teeth ws Still’ rails, then the thresholds of the 
original sccpe view regions for which the break was found 
are recalled and averaged. If this new value falls within 
the peak interval for thresholding of the adjacent scope 
view region, then it iS possible to dissect the peak 
interval into two new intervals and thus create two regions 
and a fossible break. This 1s called threshold profagation 
and is depicted in Fig. 3.3 . Hr wethis still wiaiis to 
fFroduce a break, then nothing more is attempted and the 
boundary checking freccedure continues. 

This checking for a break is done at all fositions 
down the column excerpt at rows divisible by 32 where scope 
view Ecundaries exist and thus a break would occur. After 


this cclumn is checked, its adjacent column is 1likéwise 
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Figure 3.3 Threshold Propagation. 
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checked and compared with the original boundary column if a 
break is detected. Next the bottom most row of the NW and 
NE scope views, called the EW boundary is used to check for 
bkreaks in the column positicns. Any breaks found are 
checked in likewise fashion across the boundary. This is 
again done for the cther side of the boundary until all 
boundary rfositions irside the four scope views have been 
checked. This same procedure is repeated for all l€vels 
until the four scofe views at level 7 have been finally 


checked, and the procedure ends. 


4. Cutput Generation 


Region numbers have now been assigned to all the 
regions in the different scope views and are available ina 
256 X 25€ array. To get a hard copy of this region map fron 
a printer, the region numbers must first Le converted to 
Single letters, numbers, or symbols so that each array fosi- 
tion representing the different regions can be represented 
by a single character. This 1s accomplished by using 55 
different characters from the keyboard. The region numbers 
are first put through a modulo 55 function and the remainder 
1s correlated to one of the 55 characters. This array of 
Characters is then stored and is available for output tc a 
printer in four 128 X 128 pieces. 

By linking the QUAD SPLIT program with the PLOT 10 
program available on the VAX-750, an output depicting the 
edges of all the regicns can be displayed on the TEXTRONICS 
console. 


IV. IMAGE RESTRUCTURING 





A. LIMIIATIONS OF QUAD SPLIT 
1. Kegion Numbering 


As detailed in the previous chapter, each region in 
the scope view has its own region number which correlates to 
its own region character in the hardcopy output. At bcund- 
aries there will be different characters, even though both 
sides of the boundary may have the same gray scale level in 
the original infared data. . Therefore background features 
such as sky, horizctr, water, etc., are broken uf and 
displayed by many characters depending on how many times the 
image has been split cver that area. This problem is some- 
what e€liminated by useing the PLOT 10 program in some cther 
form cf cutput because only the edgeS are displayed. The 
output must then be visually interpreted to find the desired 
features. 


2- Region Map Qutput 


Froblems of duplicate characterS can arise in the 
output because of using the modulo 55 function to operate on 
the regicn numbers wken assigning characters to the listing 
output. In QUAD SEIIT the maximum number of regicns that 
can ke generated is limited to 64, while region numbers can 
have values from 1 tc 4096. Thus duplication of characters 
is highly likely, but their occurence in adjacent regions or 
across [Ecundaries is rot often. 


The procedures and tests incorporated into QUAD 


SPLIT for the calculation of the area and the centrcid of 
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each individual regicn, and for making a selection of good 
features are limited because of the region profagation 
problem. Background features that May occur in the image 
could have been broken up at least at scope view boundaries. 
Thus, area and centroid information become inaccurate for 
selecticn of a target from the background regions. 
Additional procedures for more extensive geometry comparison 
is reguired to distinguish a target from the rest of the 


regicns. 


B. ALGORITHM FORAULATION 


1. Kegion Number Propagation 


Various ideas were considered to accomplish the 
desiered region number propagation across the boundaries. 
Cne method considered was to count the number of times a 
region number occured at a boundary and compare the result 
with a Similac count on the opposite side of the boundary. 
The asSignment of the same region number to those that 
occured almcst an equal number of times on both sides of the 
boundary would then take place. This was quickly rejected 
because the count on one side of the boundary may cccur at 
the top while on the cpposite side of the boundary it could 
occur at the bottom, and thus the same region number could 
ke assigned to completely unrelated areas. 

Another idea’ was to count the number of times two 
pairs of region numters occured across a boundary and to 
asSign the same regicn number to the pairs that occured most 
frequently or that exceeded a set minimum count. This was 
also rejected because one side of a boundary may have only 
one cr two region numbers while the opposite side of the 
boundary could have numerous region numbers and when counted 
in pairs could all realize the same result. Then which 
region numbers should propagate and which should not would 


have to ke decided. 


PLS | 


The idea that was finally selected as the most 
likely to produce the desired result was to determine where 
breaks were encountered on both Sides of the boundary and 
then assign the same region numbers to the pair of regions 
that cccur across the boundary on either side of the break. 
If a kreak is detected on one’ side of the boundary Eut with 
no adjacent boundary break found within a specified range, 
then all regions would retain their present region nunmters. 
This is the basis upon which the region number propagation 


algorithm will be implemented. 
2. New Region Mar 


Since there are a Maximum of 64% regions available 
from the QUAD SPLIT frogram, this implies that there are at 
most only 64 different region numbers utilized. Thus, bv 
adding nine more characters to the list of 55 characters now 
available, all the €4 different regions could be assigned a 
unique character corresponding to its region number without 


duplication being a froblen. 


3. Feature Tests 


Basic FORTRAN procedures for calculating area, 
perimeter, center of gravity (or centroid), size, and 
compactness were known to be available on the VAX-750 system 
by using the SPIDER programs [Ref. 4]. These procedures 
would use the information generated from the region nunmter 
propagation procedure to produce their respective results 
for each region. The retrieval of the desired targets could 


then be Eased on this information. 
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C. ALGORITHM ITAPLEMENTATION 


The implementation of the algorithm for region 
number propagation was based on the boundary cneck procedure 
of the QUAD SPLIT precgran. Since it was to help detect the 
background portions of the image, the procedure was named 
Background Region Ctrkeck , Or BAKREG_CK for short. The 
procedure was to read the region number information from 
QCUAD SPLIT into a new array which then can be changed 
without affecting the original record. 

The same tyre of _ boundary checking as discussed 
previously was utilized to detect a break. If a break was 
detected on the opposite side of the boundary within +5 to 
-5 positions of the original ktreak, then the pair of two 
adjacent regions above (or to the left) of the break would 
be assigned the regicn number cf the region to the lert for 
NS boundaries (or the region on top for EW boundaries), and 
the pair of adjacent regions on the other side of the treak 
would ke assigned the region number of the region kelew and 
to the left of the break for NS boundaries (or above and to 
the right of the break for EW boundaries). A pictcrial 
diagram of the above situation iS given as Fig. 4.1. Iz no 
break is found in the adjacent boundary, then no changes are 
made. 

Cne potential problem that was realized at this 
Foint was the situaticn where multiple breaks on one side cf 
the bcundary were matched by offset multiple hbreaks on the 
adjacent boundary within the +5 to -5 position range. ror 
example, (see Fig. 4.2), assume we are checking column 64 
and a break is encountered at row 15, with the region above 
the break designated region '‘'A* and tne region’ telow the 
break region ‘'C*. A correspending break on tne oprpesite 


side cf the boundary (column 65) occurs at row 19, which 1s 
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Figure 4.1 Example of Boundary Checking. 
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within the +5 to -5 pfesition Tange. Call the region abcve 
this Ereak region 'B* and the region below aS region 'D*, 
Since corresponding treaks on both sides of the -koundary 
have been found, then region propagation occurs with regicns 
"At and "Bt being assigned region number ‘A‘t, and regions 
"C* and 'D* being assigned region number ‘C*. Checking now 
continues down coluan 64 for another break and assume for 
this example that it cccurs at row 23 with region ‘'C*" above 
the Ereak and region ‘E* below. Checking adjacent column 65 
would shcw a break at row 19 again Since it is still within 
+5 to -5 pesitions of this new break in column 64, while an 
additional break in column 65 at row 24 would be missed. 

To alleviate this preblem additional steps were 
incorporated so that once two adjacent breaks have Leen used 
for region number propagation, then neither can be used 
again by additional breaks. Also it was noted that cnly cne 
pass along a given set of adjacent boundaries is sufficient 
for this check because once one boundary is checked and 
compared to its adjacent boundary, then all of the fossitle 
connected regions will have been recognized and nc further 
information would te gained by checking the adjacent 


boundary against the original koundary. 


2- Region Map Qutput 


The assignment of new region numbers from 1 to 64 
waS implemented by a reiterative routine which would fcun 
from 1 to 4096 checking the region number array at each 
position. When an original region number was found, it was 
reasSigned a new regicn number starting with 1 and going up 
to the maximum number of regions utilized. Each time a 
position was reassigned a new region number a counter would 
be incremented and this count waS compared to the maxinun 
number of postions available (65536) and would stop the 


iteration once this was reached. 
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Figure 4.2 Boundary Checking Example for Multiple Breaks. 
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To simplify processing throughout this set o£ 
procedures, this reassignment cf region numbers was incorfo- 
rated with the inputting of the information from the QUAD 
SPLIT region number record. 

An additional nine characters was also added to the 
list cf characters utilized to represent the region numters. 
The characters were then assigned to respective région 
Rhumbers after the region number propagation procedure was 
completed to give a hardcopy output available in four 128 Xx 
128 segments. 


3- Geometry 


The procedures for area, perimeter, and center of 
gravity (centroid) were the only SPIDER procedures utilized. 
The procedures for size and compactness both called the area 
and perimeter procedures and then applied a simple eguation 
to preduce their respective outputs. Since the area and 
perimeter outputs were already available, the following 
eguations were used to directly calculate the size and 
compactness: 

size = (2 X area) / perimeter 


compactness = (4 X PI X area) / perimeter 


D. CCNCLUDING REMARKS 


The program has now been thoroughly reviewed and new 
procedures have been formulated and implemented. The froce- 
dures as written are frovided as Appendices A thru E. The 
whole package must ncw be brought together so that test runs 
with real data can be cbserved. The testing and evaluation 


of the program is the subject of the next chapter. 


V. TEST AND EVALUATION 
The kasic ideas kehind all of the programs have been 
looked over extensively and the algorithm changes to these 
programs are implemented. The testing of all freceédures 
with the infared image data is the subject of this cChafter. 
The evaluation of the test. data and conclusions reached are 


in the final sections. 


Aw. EXPERIMENTAL RESUITS 


Testing was an on going effort during the entire 
research period. As each small program or procedure was 
written, it would reguire testing to verify that it gave the 
desired results. This section will only cover the testing 
of the major programs and Frocedures that. have been 


discussed in detail in prior chapters. 


1. QUAD SPLIT 


The QUAD SPLIT program had been extensively tested 
prior to this work and the limitations that were encountered 
are documented in Charter IV. The average running time of 
the program for the infared image data was approximately 10 
Minutes. Fige 5.1 1S ah example of a portion of the 
segmented output listing. This example makes it obvious 
that the output is very disjointed at the scope view 
koundary occuring at column 128. [It would be very difficult 
to gather any useful information from the output in this 
form. 
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Figure 5.1 


The new procedures added *o the QUAD SPLIT progran 
are the real essence for the testing conducted in this work. 
AS a new procedure was added to the original program, it was 
tested to check if any further refinements would be 


reguired. 
a. Regicn Number Propagation 


The first portion of the background region 
checking procedure to be implemented was the region propaga- 
tion algcrithm and the associated new region map output 
Listimnd. The initial tests of these procedures led to the 
detection of the proklem where the same region symbcl was 
keing utilized more than once in the same region map. After 
the ainccrporation of additional steps to rectify this 
problen, a series of tests was performed using five 
different infared images as the input data. The total time 
for €ach program to run waS approximately 16 minutes, with 
the fastest completed in 10 minutes and the slowest in 21 
Minutes. The time reguired for each run was determined by 
how Many times the image data was split and 5y how many 
regions were formed. The data with larger tarc<ts had less 
regions and therefore ran the fastest. The same portion of 
segmented output listing as presented in Fig.5.1 rut with 
regicn number propagation in effect, is given in Fig.5.2. 
As can be seen, the scope view boundary at column 128 has 


been virtually eliminated and background features, such as 


regions *B,e ui, ana oe which propagate across the entire 
output section are easy to pick out. For each of the five 
different infared images used, successful region number 


propagation was observed. The background region maf outputs 
are presented as Fig.5.3, FUGaoe w, ISELG Ss SS) Fig.<5.6m 
Fig.5-7, Fig-5.8, Fig.5.9, Fig.5.10, Bitgeoetm edocs 


36 





; 
7 
$0 


COLUMN- 
1 1 1 1 
3 u 5 6 


01234567890123 4567890 1234567890123456789012345678 


4 
2 
































ANAMANQMMNNM MAME ss SSD DOD TMP DAD DDDDDDDDD 

MQW QMS Se See eI OTPDO SO Ls ae || mn Jom | ae | ca cm em | ee 9 Je | 

safsefes{ropteyaaf:s]sePcefsalselsafastsc|se cofects= | of stast af st st 2P s (lola la lola SODDpDDDDDD 

PO. 9. AQ AQ A PO AQ PO AQ A A eg eo ge es SS IO DD DODD DPD DDDPDD 

MAMMWMWMMQMYMQwWoOAtr RE Ss lSBSBlesOpP PM ODM DF Soe ee a So tS 2 

apie (G sRpstyotyeetssyssystpocyssyoef-tf't] tlaa lonfetes! “ot ot st aE of ab si of sm laolonlaote) MODDPPDPDDpDD 

= Ee HMMA MMMMMMYMMQYQMQUMVBVS le DSHABAwPoMVIYP PH 2 aie to 

= SIM MAMA MMMMMMMM MMe AS Sst SOD ODDO DD PDP DDDDD 

mQ MaMMmMAm MARS ss SOO PDD DDODDDPDDDDD 

AO olm mma mmmnm MnO se Ss sO DD Sjelol-lole-lal=l—f=) 

O OOOO MOMMA sss SSS FID TDD DPD YPPPPDNDDPDDDD 

OMA MOOOOQMAMiqgmaMMmmAMt dss SS SOD DPD DDDDHDPSDDD 

meysofoefsefsetse}tseisa}acfacfac[se[teyrel soles seteofse (at st stot xf sh si-ot st sts ele) lela lnlele: (=| of>lelolalalolay 

eapeafoc{ssfrefsefneyrefaapscfacfsc[sefse[solen| cnkent of ot st eh ot st =P ot sf of of > (aloo lala —at= BSD PDpDpDPp 

safsalsafsefse[sese]sefac}salsafsefse]ssfsalsa eefotenl- of ot sf st sf sp»! celes)-sts == takai al=) SpMmppnop 
sapsapse[se[sefsefcezefsefsefse}ssfselsefselze nofcotectss-- = hek st of > 

malsofaafoe{sefsefsafesyso[ac}se[sefra}sa]aclre(cct-eiscks> | st st sist af» colecleoles (win lalolelalmia | alatalonlal—lal= 

AMANO MAM AQAA SSD MOOD DD DDDHPPDDDDDPD 

Mafsafse[=efeelessefecfse[sePacefssieel ss] es) sofeshocs si sb elcat- of wiawie> colesloolos (he ledatelealo=lalalelolaletealatal=) 

opreysef=efecrelseleelsefscfsc]*e solos acteots 155 c0 00 Slo alelo)=) ee lelelelolal=) 

No MinmanmammAMmMmMmmmmM ab ohestetes states oe lesleolee jum fenton) = feo ian|lc=). <o)te> f= en|-on]tan ofa omy 

MQ Ml Am AMMMMM MAM AQ Mh ch st st ts OM Wm PPP PP DPPPDPDDDD 

9 90 £Q 9/4899 9 9 89 99 AQ A AQ A AQ A 9 tg et se ge St se 2 ofe0 [gr jen) =|) fen bee enim] one leo] em bem 

On Mi Mmmm MMM mA ko ms sss C5 DS DPPDPDPSPDPDDDDD 

W cafrefoofac[ssyssfeofaehsel=s[ee]te]te}sofsalss) setenl of st at st sp of af of > Ons DPD PmDPPDODDPPDDPDD 

i 9 9 AQ AQ QQ A) AQ A ee oe et = OD PPPS POPP PPEpDDPDD 

Faysefoefoefactttec| tyaopitfot] tfsefes|sefeefect=e|- sk ot st ok st = ORIDSRPPDPRPDSPHPRPDD 

6Q FO PQ QQ QO QQ QO A Ob oh St IDA ANNNOPIS OOD SPD DDPDDDPpp 

OOM MQM MAMA Ses SRnnnndORID PSD PPDPPDDDDDDDD 

NAMM MMMA MMMM MO ss NM MDnnCnOMD PDD DPDPDPDDDPDRPPPpD 

MAMMA MMMM Ok eS Se INT MAANONMOHIS DOPOD PHPPHPHPHPHDyDDp 

NAMM MMMM AM QAM OM es SRAM MADMDAAID PPD DPDDDDPDDODDPDDp 

NON NOO MMMM MMMM Oh mes SSS ADAM DAAD DD PPPDDPDPPPPDDDDD 

FO 6 A 9 0 20 9 0 9 ah i 2 SI BERMAN DID PDD DD DPSPPDDDDD 

ofaelsefsafselsefsefsol>t]ssftefaafsafaa}=efsolseleelsefsefee) sets af sf st >P a= DARVAAHWIPOPPDPDDPDDPPPHDDD 

Gy) 0 A) 2) A ie ss a 9 2 eg DEN OI QOD PRP SDP DPDEPDRPDRDD 





AMQMMMQMQAMMMOMOMOAMQAAMQAMOOAtessta sees PIN MoW"WQMI"D MPP DDS PRPEPYDMPDDHpP 
MQ 79 9A A 9) A AA AQ A 0 PS SS APO DOV QO MPP ODOHPOCpPPPPDDDP 
Oa ae eae cn an a ee Bee oe PM MmPRODPDDFPDPDPOPHDDDHDHPD 


QQ 70 00 9.99 90 90 99 9.99 9990 90 9090 9 9 0 0 0 es Sn 2 SP POO OD DMP PPPPOPPHDYPHPDHDP 
NMA MQmamAMMAQAMAMAMAMAM Wl sss 2 EP Pd GTO MID DDO DPDODAPOPHDPrpPDD 
mn TeeHesMOOAOQMOOMOQMOAt rte asa ees oles ANMIMIAOO OOOO COPS HPPHPPHPD 
m men eiMOQMOQMMQMOOQ OOo Sasa Ss se bgraroror OQOQOQOOCOGSPHpoePHPpD 
Mr MrammmAmAAMAA og Sabet sey se} Ss Sl oe zip @ocleleik. QOOQQDOQOOODEPLEPHPHDp 
PQ qyAQ MAMMOMOQMMQO OAM oy SAS SVL ARMAEIIINrIOOQOOOOFSeYPPHpYPp 
MMM QMAMmMAA MMMM Ag Pd OO 2 oe a HMrMrIOVUGOOOVUQDPPPLPPPD 
ROQMMAMQMMUMAQ MOMMA aS S Sl SSSTSMI II WOVOCOVOVUGHPHDPHPPPHPD 
HY A) A 4 A 9 0 8 A 6 2 A) 9 A A A AQ A ed ed a MIMIrIOOVOVOVUQGPPEPPEPR 
AQ AQ 60 9 AQ AQ 8 9 0 6 A 9 0 2 2 a I SEIN IOOQOVOVOOUQE ee PePaDb 


MDM AYDHDDD Yom mmmpip 
HUA RO AQ Oe QQ Qo geo St ee II DYOOUQCOUGPRPPPPPDD 
| 
| 


Seer eee ee eee ee eee maa Osi Se Fa ON he eos 


N MOR ~m = w | 





Region Map Output with Region Number Propagation. 


Figure 5.2 


37 


gg STEERS EES egy TOS Oy TS SO ey OPS OID eG SD ST TT TN Ta a 
(FO er rg ee 


ddaddedddadddddddddddddsaddddaddddddddda 





ose. le latie ae =e ween. pie mew eews ee «= a 0 Siete Oe fa { x ‘ : aa 
dddddddddddddadedadddadc MAAR ARAARARRARAARARARARAARARARARAARAAAAPARAAA AAP AAAARARARARARARA C9 


Eddddddddadddddddddddddddddddddddddddddddddddddddddddddddddddddd ARAAARAAARARARAARARAAARAARARAR AAA AAR AAARAARRARARAR AR ARAAARAAAAR 79 
dddddadddddddddddadddddddddddddddddddddddddddddddddddddddddddddd AAAARARRARARAAPARAARAAARARARARPARAARARARARPAARARAAPRARARRAAAAAR TO 
CAdPd ddd AIAAAA EASED EAAEAAAEAAAAAAAAAEAAAAAAAAAAAAdAAAIAAAAADADSdAdddADOEPAAAARAAAARAPARRAR ANG CdS AAPAARAARAAAARARARAAARAAAAARA 09 
Fadddddddd ddd ddd dd ddd ddd ddd ddddddddddddddddddddddEddddddddddddddddddddd dad AP ANAARAAAARARAMARNG GG MAARARARAAPARARAARAAPAAAPRAAAAR £6 
Gddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddadddddddddda ddadddddddddddada dha ARAARARAARAARAPRARARARARRA OCS 
PAA dddd ddd dd ddd dd edd ddd ddedddddddddddddddddddddddddddddddddddddddddddddddddcdaddaddodddadddcdaddddddadda AAPARAARAARPAAARAAAARARA 
dd ddddddddddddadddddddddaddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddédde odcdcdc 
AdSddSAAIAddAddddddAdEAAEAAEAdAAAAAdAAAAAAdEAdAdddddddddEAAAEdddddddddddddddddddaddddddddadddddddddddodddddoddda AMAR Adddcddddéd $$ 
n GAAdDAAAAdAdAdAAAAAAAAddAAdAdAAAAAAAAdddddddddddddddddddddddddddaddaddddddddddddadddodadddddddododaddddaddddddcsddcdddddddad ba 
nnnnnann nnnn AddAdDAddddddAdddAdAddddddddddddddddddadddddedadddddddadddddadddddodadddddddddadodddddadddddddddodddddddddddadd Cs 
AnaanNaNnnANnaAnANANnNNA ttddNiedaddessdadasdasdasdddasdsddaasddaddacaddddodasededsdddadcaddcdadadadddadaaddcseddacde dddadaaddddd 7§ 
AANANNANANANANAANNANAANANANANANNNN yd dadddddd MNNNINANg gs geae CddddddddddddadddddddddddasdadadddadddcdaodddoddaG 1NnNhkodddddddaedd US 


Tiannhannannannannnnanannanannnnnnannnannnnanannanannannannannnananannan é dedddddddddddadddaddadddddadcdodddoded dddddedcfil Of 
ANANANANANANANNANANANAANAANAANNANNANNANANANANANAANNANAANANANANANANANANANANANLANAN Ad dc Hcdsdddcacdedadddddcde ot nnn e¢ 
nannn ey 


NannanannnnnanaAnannnanAnannAnannnaNnnannnnannannnnnnnnnnannannnannannnannnnnnnaneds sss ANRANNANNANNE ND dda if. Af ANNE ANRANANANNANNAN 
iNANNANANAFANANARNAAANNANANANANANANANANALAPANANANNANANAN Ly 


sMMANANANNANAANAANAANANAANANS AEA, Nnnnnnnn Fe 
faANANAANNAANANALT AnNAGARAANE nnANNA 


ANNANANNAANKANANANNANNET, Cees ete ANNANNNY N 99 
HO0DCOOCOODOOOCOOOCOCOCOCOCC OOO ODOC COOCOCOOOCOOCCOOCCOCONC OOO OC Odannnnnnnannnnnannne aLar aL ainiAnanannr nar €y 


1 to alzée 




















CODCODCONNCOOOONC COOL COCODOOOODONCOOOONCOOOONONOCONOONDOOOOOCOCOOOL OrOCICOLOt Of DCODOL OC at OTT? FN NE Nw ET “€f 







ODCHODDOOOOOODOOONNCOCCOOCOOCOOCOONOOCONOOOODOCOONNL OOOOONOODCOCOOOL OL Lilli v1 gC OCOOOT MT NANT NENeANANNHOANnAL 






rreoeereee OcodoodooONaCOCoCoOoOCOOOOOCOCOOOCOOOCOCOOOCOCOOOCOOOCOGOCOOOCDrOL OF Oe OC DOO OC COOL OOOO IC OC OLDE DCOOSCCCOL OCOCOLO 
CODDCCOCOODOOCOOOOCOOO OOOO OOOO OOODOOOCOOONNC OC OOOCODONCCOOOLOCOOOLOLOC OCD0OCOCOCOCOINS DC OC OC JONCICNCOCOCOs ODNOS 9¢€ 
oc ocooocoocoogococ oo Oooo ONNOOOOOOOOOOCOC DOOD COOONDOOOOOCOC OC OCOOOT OL OC ODODOCOr OCOCONcr OCOCCCOCoOrOcCOrctcocoroc s€ 


feeceeeoocerecete oooogooCoooF OONDCOOONCOOCO CONC OC OC OCOcCOcOOoCoOCOCOL oO. OF OCOCOC IOs DCOCOCOLOr OLOCocOccCocococoool ve 






38 


OoagdooCONOOOCOCOCOCOCcOLOCOcocIcCOCocOconO" ODOC OC OCOsoCOCoOCOCOOOCOrDS eft 
of ScOOCTOCIOOC OCOCOCOCOCcOcCodOCOCOcCIAO"NC 7ZE 
Def POSS 9p 9CCc Cc ac ocococacncotor2 


Hin oor cero rece recs cecercrerceceeeceeeccer f 
dt bee bel bd ed Dad Dad Dada a ctrececeeeecercecetcecceccececeeerrecer SSSSSSSSSSSSSSSSSSES8 GE 
bed bel bed bad bad tad ad ed Bd Dd Se Dad Dad Dad al Da ad ad ad SQCICOCIOCO"OCOCOCOCICK<S SS 









dba 94 bad bad 9 Dad bed Dada Dad ad Dad hd aad Dad al Dad ad Dada Dead Da Dal Dar Dal la ed eee eee ee SSSSSSSSSESSSSSSSSSSSS R oc yy 8 Ge 
€ 


EEL ET rit ili init tt Sean ae Al CSSSESSSESSSESSSESSSSSESS SESS 97 A 








WE Ded Bd bad bu ad 9 edb Dad dD Dd kalba Dad a ad Dad Dead ad eat at da Dad ad a a aD DD abl all el Bal Sat beable tb bt bee bed. bal a St Ded St bd tI vowwee eee ee 
44 Ba ty bo bb 0 id od Dt dd ed dd Dd dd dd dd Ba ek al dd rd dd dd ed a ad i ed sd dB ol Lr 4 

Lal h La] HHH A ale elabababalabadaiahablabbebalaiallalbaalalaidalalblatalealleidallellleledaldalelbdeldel dd bitd DLL LPL Tili tT iatrir ria rr ti tz 
WH ob A Bd dg 0d td al ba OO dD dt a Datla ad Dl Dal Da Da lad er a De DB? bl Dal aa ea a a ba rl ee ee a a $a a 77 









Be OES 
VEIGICTCTERRRPRRRENTIE 
QOTGTICGTTCRTSGIVRGREDGALACAGICRIeHAAAARCACRVACaE 
OVUVVGERGITCIIAGCRFRLARAGILCTIRBHATIACAEALCARAERE DATE bed bE ta Be bel bed Ded oe Del sd bdr bt Da adr hd eg 
CTCTTICTLEFEPGRRTRGRRRCRGITALVERCOLSRRETERCACATE 
OCORRCGERt TARHOPECTeRCadaCTaREaCaRaRaGaTD 
OCTORCTAVETCAGICRLUSOReRTTTARRCUCREQCOP 
SCOCTTOC OL ORITILESeTOLdTaCRERCRraaBFAaRaGaracTEgEAEeL BAL EEA 
@evesevlaconvcdsatrerocacagecacarsag Goda aed t vs ag se G 
QUGORTIRTERE VERE VEREACTLACsAVeRt PH OOOOMraTESCa 
PCTCTTTOGRLRATCRPERRrOFRReTaRRERER PeageRCCD 
OCOCOTTETCOCOCOCOTRRTIRRRHaITERE MONK VegcgeRe 


4d bed sd bel bd bu Ded el oe bl rue Ded ed ele Du el bd Dal al al bl Dl eat a rt BD bl Dalaba a el Dube al ad, al al el a! bl bd 07 
We De bd Db bd bad Dow Ded bd Dad Bed Dad Dw bad DT rls aoe lr al el el ed lt bl. Dad fs bl Da” De a Da Da Bs 61 . 


Whe te OT 
ebelshelelelelalehalolelalslelalelelsstel -lalhelel lob cle LCL a Tita Tati i t a ta re peel ee pee ot 
MH halahelalaltelelelaisltalstalsiet deisel lilelel tel lt eo lol tein) ale lee ren | nein | ee oe | 
HHH ‘eae lr rt Tel i lt re re lr ro ren Tey i) ny i tal) tt 
HHHM DA Doh Doh Dob Dd BB Bd ay Bk Bde DO a Dd dB Be Da Dal be Dd te Bat bl Dd BB Bd GB BB v1 
ehslelaledlolslelelelslalsietdollelselselel etl ae rel tlre rr at la Tat a rer ae) 1 eye ee) hd tt 
HH HH HH HHHHHHHMHP HMMM MMM MMMM HM MMMM HMM 0D 
elslelahehelaladelabelalslelalslellalsisiastdeldel lel llsis tol oor Tritt rt Tr rir ri Tr ara rrr | 
e¢ GOVETGESDGAGGEDERDGIEDRGearGaD © FTG OG BGG Cyrene tb Bd ee he he he nk be Be bh dd BH Be he dh bd DB BB BB bd eB Bad BB Dl ed Dab ad OB Db bd BD be DE ba BBP BB 
IT GOCOCOCSRORREDE RCC OSCRRAGECICAeREREGARIIAVARAA skehel teletellelleltellelioltl tito oUt Ui mola iat iy renter itty rerererer yr yt rerey rr rye) yi Ten ete 
TIPSUCAIIDESCRRVERRETReRR9ERG0C00R00t0 II) WMOERED  lelelelelelabaialolaletslelelelsleliaetdolaial tlle ir rial rier hie rear Ta ae ae eer ey 
ut EQOREDLALAITESTGIEGL ACH ATE THT LL YD > > We OOF G fra rer rer a naan pane nd wr ne need oe Hh ne bd ba bh be Dd Bs be be hd Hs Dd BB Bb BB Bd BB Bae Bb dB BB 
TURP EGRGITETCOGIIVERRICTGCIERGLACaE 333) 
UaEACUEE HORE CCN NGCCaNareeetas 3339) 
QEVCTAIGCT DEGECVERFEAERVAGIGIERLUTAS eOGTDEQEBE B29 el sdelelel tel olelololslelslallotelel dalsleldied as LeLsLelat Uta ob. eo OP Lele alseleldelal Lela 
GEOCTIOC EC TTTCOAGEDTADE LOE DLACAETLOF SLAG ATSC DETAR AOA GTE DE GER rarer rare rertH eM a> Ew ed EMP ore uP wun 


’ e * + « Sf ¢ ¢ RRIIOD ¢ ° « Aa ks ° e tea 







Image A Background Region Map--col. 
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Figure 5.7 
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Image C Fackground Region Map--col. 


Figure 5.8 
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Image D Background Region Map--col. 1 to 128. 
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Image D Background Region Map--col. 129 to 256. 
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Figure 5.12 


rk. Geometry 


The procedure for cbtaining the area, perimeter, 
centroid, size, and compactness for each of the regions was 
tested next. Each of the individual FORTRAN procedures were 
tested separately by short routines with dummy input data to 
ensure that the desired result would be obtained and to 
verify that all required parameters were supplied correctly. 
Fach of these were tested satisfactorily and then the area, 
perimeter, and centroid procedures were incorporated into 
the basic progran. Since size and compactness can be 
derived from the area and perimeter procedures, it was 
decided to save some calculating time by using the equaticns 
to generate the desired result. A sample listing of the 
data generated for the regions Shown in Fig.5.2 is given in 
Table 1. All five infared images were processed with these 
added prcecedures and less than one minute of processing time 


was added to the overall run time respectively. 


Be. EVALUATION OF DATA 


All of the tests have now keen completed. The data must 
now be evaiuated to determine if the desired results of 
picking cut the target from the background and noise are 
achieved. Time linitations precluded the generaticn of 
procedures to incorporate the program for this purpose. The 
following evaluation was conducted by visual examination of 


the data and some manual calculations. 
1. Background Regions 


After reviewing the background region map outruts, 
it could ke readily cbserved that the background secticns 
were clearly recognizable. They were regions that went 
generally across mary boundaries and contained a major 


porticn cf the area. From the Geometry data files, it was 
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_—_——- = Sa 
TABLE 1. | 
Sample Geometry Data 

symsor ““"4  getma ogowcor |= A= SeessS* | 
1 26 18 8 97 2.89 1.008 
g 48 z0 35 148 4.80 0.513 | 

S 70 4E 33 138 3.04 0.416 
E 3275 848 12 167 72 0.057 | 

F 25 4Z 3. 152 lS 0.178 
G 15 val 9 164 eS 0.327 | 
F 1981 7EZ TH 839095 5.27 6.044 
iT 9 16 U6 156 1.12 0.418 | 

J 1198 oy 31 160 109 31.100 
L 34 32 eye hy Da\3 0.417 | 

M 1234 334 23 94 7.39 0.139 
C 1230 356 2° GR Be Pee? | 

U 3815 16 48 164 477 187.30 
8 190 114 4 182 Be 33 0.184 | 
x 35 uz 31 131 1.67 0.249 | 
i 





noted that the regions with the largest areas and size 
correlated with the rackground regions noted visually in all 
five cases. Therefore, all of these regions could be easily 
eliminated in a search for the good target. In the example 
of sample data given in Fig.5.2 and Table 1 the regions with 
symbols 'B, H, J, MM, oO, and U* would then be eliminated. 
For the five infared images evaluated, this tvpe of Lack- 
ground region determination would eliminate one third cf the 


regions and approximately ninty percent of the area. 


4g 


2. 51Z€ vs Compacthess 


A correlation between size and compactness was then 
attempted for the remaining regions. Fron allthe data 
obtained, no useful correlation could be obtained. Even 
after looking at the background region map outputs and 
selecting likely candidates to check for any correlaticn, 
none couid be found that would cover the target and get rid 
of the cther regions. Using the output map of Fig.5.2 as an 
illustraticn, the regions with symbols '8, 9, and X* seem to 
be the sost likely candidates for being the target repre- 
senting the ship. Checking the size and compactness data 
for these three regicns from Table 1 yields a size rangeuGe 
1.67 to 4.80 and compactness range of 02249 to vocals. Iwo 
other regions fall within this size range, three more within 
the compactness range, and one region falls within both 
ranges. Similar results were observed for the other four 
images. Mcre information is therefore required to make a 


good decision. 


3. Dimensions of Region 


The dimensions of the regions were not incorporated 
in any cf the procedures for the program under test. After 
reviewing all the background region maps, it was noticed 
that there were numerous long and thin regions. These 
regions were noted tec be usually close to boundary areas and 
are generally caused by some noise or distortion in the 
infared image. If these regions were eliminated, an addi- 
tional twenty five rfercent of the total regions could be 
removed. 

The dimensiors for the regions remaining after Eack- 
ground region elimiration for the example sample were 
obtained from the region map output and the results are 
tabulated in Table 2. By reviewing all the data from the 
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five infared images, it was noted that if any dimension was 
of length 3 or less, or if the column lenth divided by row 
length did not fall within a range of 0.1666 to 6, then 
these regions could te assumed to be noise and eliminated. 
Therefore, from Table 2 data, region symbols 'G, I, and L' 


could be eliminated. 


TABLE 2 


Sample Region Dimensions 





Bay LENsTe 6 ain MAX” LENGTH 
7 5 125meet2 3 4 
37 5 140 156 17 
36 5 130 148 19 
5 5 146 158 Je 
10 2 159 170 12 
47 2 154 159 6 
45 4 159 183 25 | 
9 9 162 204 42 
34 5 125 ENS, 15 
J 


Another use cf the dimensions of the regions could 
be to use them in ccnjunction with tne centroid data to 
locate regions which are in close proximity to each other. 
The infared data of a ship usually breaks the ship up into 
different regions because of the difference in intensity cf 
the infared radiaticn given off by different areas of the 


ship. These regions would all be close together and this 
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fact could aid in the selection of the good targets. A 
Simple test was devised for taking the regions that are 
remaining and checking to find out if both the row and 
column values of their respective centroids are within a 
given fixed value. For the five infared images tested, a 
value of ten seemed tc work Satisfactorily. For the sample 
data cf Table 1 this test would be satisfied for region 
symbols '8 and 9' and '9 and X*. Therefore, a good choice 
for the good regions representing the ship would be the 
regions designated by symbols '8, 9, and X*', which were the 
same regions selected for being possibly good targets from 
the kackcrceund regior map of Fig.5.2. 

This test was applied to the other four test images 
with reascnable results being ortained. A potential precblen 
could ke with an imace of many small objects or ships, such 
as ships in a convoy, which would produce regions not close 


together resulting in the failure of this approach. 


C. CCNHCLUSIONS 


The research work reported in this thesis had as its 
major objective the extraction of usable target information 
from infared image data using the recurSive image segmenta- 
tion with hierarchical scope view technigue. The five 
infared images used in the testing were processed suffi- 
ciently to yield usakle information. 

The new procedures of this chapter incorporated into the 
Main f~rogram proved tc be inadeguate for uSing its output to 
make a decision as tc which region is the target. By visual 
and manual processing this decision was shown tc be 
possible. Further research will be required to resolve 
these inadéeguacies. 

There are still many problems that must be solved before 


this tyre of procedure can be useful in the field. The 


a2 


major problem is the processing time. An image that is 
Small with considerakle noise present could result in many 
regions being formed. This could cause the processing time 
to easily surpass twenty minutes. This is clearly unsatis- 
factory in any real time situation. A computer engineering 
research effort to reduce the complexities and excessive 
hests and loops could be of great benefit. 

The region number asSSignment problem that was dealt with 
in the new procedures of Chapter IV was not completely 
remedied. Regions that are unconnected but with the same 
region symbol assignment occured in all of the tests. the 
asSigning of unigue region numbers must be approached fron 
within the main program if this problem is to be resolved. 
This could possibly te addressed in conjunction with some 
other research effort utilizing the QUAD SPLIT progran. 

An initial objective of the research was found to be 
overly ambitious once the complexities of the programs tegan 
to surface. The objective of producing a possible hardware 


realization of the prcecedure was therefore not pursued. 
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FROCEDURE EAKREGMAP 


PROCELURE EAKREGMAP 


(* This procedure takes the region number 
cutput of QUAD SPLIT and assigns new 
region numbers from 1 to 64 in a new 
array. Regicn number propagation is 
performed, the new region map is output, 


and geometry calculations are made. *) 


TYPE 
BACKREGIONMAP = RECORD 
BRMAP_ PIX : AREFAY {GROW_NC,GCOL_NO} OF GREG_NO 
ENT 
VAR 


BREGMAP : °BACKREGIONMAP; 
I, J, 3, Y¥, Z : INTEGER: 


ENDA 3; BCOLEAN; 
FCUND ; ECOLEAN ; 
BEGIN 


NEW (BREGMAP) ; 
WITH BREGMAP® DO 
FOR I := 1 TC GROW MAX DC BEGIN 
FOR J s= 1 TC GCOL_ MAX DO BEGIN 


BRMAP_PIXK {I,J} := GREGMAP°.GRMAP PIX {I,J}; 
END; 


< 

ee 
i 

© 


= FALSE; 


IN 
ae 
I 
aad e¢ 
a¢ 
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FOF K := 1 TO 4096 DO BEGIN 
IF ENDA = FALSE THEN BEGIN 
FOR I := 1 10 256 DO BEGIN 
FOR J := 1 TO 256 DO BEGIN 
IF BREGMAP°.BRMAP PIX{I,J} = XK THEN BEGIN 
IF Z > 63 THEN Z := 64; 
BREGMAP®.BRMAP_PIX{I,J} := 2; 
FOUND := TRUE; 
te s= Ye 1; 
GF YY 9="69936 THeENeE NDA := TRUE; 
END; 
END; 
END; 
IF FOUND = TRUE THEN BEGIN 
(eta A, ae 
FOUND := FALSE; 
END; 
END: 
En be 
BAKBND_CK (1); 
OUIBAKMAP; 
GECMETRY ; 
END 


APPENDIX B 


PROCEDURE EAKBND_CK 


PROCELURE EAKBND_CK (QUADNO : CNODE_NO) ; 
(* Background boundary check *) 


(* This procedure segments the image into 
gQuadrants and then calis the function 
BAKSPLT_CK to check the quadrant 


boundaries fcr breaks. *) 


VAR 
EDR CLEAN, NS_BDR, FWARD_CK : BOOLEAN; 
BER_SIZE, BDR_HALF : 32..256; 

EK : GROW_NO; 
BC : GCCL_NO; 
BLEVEL : LEVEL_NC; 


BEGIN 
ELEVEL := QN {QUAINO}°.QLEVEL; 
WRITELN (LISTING, ‘QUAD NODE, QUADNO) ; 
IF CN {QUADNO}°.STATUS = SFLIT THEN BEGIN 


IF CN {QN {QUAINO}°.NW_SCN}°.STATUS = SPLIT 
EAKBND_CK (CN {QUADNO}°.NW_SON); 

IF €N {QN {QUADNO}°.NE SON}°.STATUS = SPLIT 
EAKBND_CK (CK {QUADNO} °.NE_SON); 

IF €N {QN {QUALINO}°.SW_SCN}°.STATUS = SPLIT 


EAKBND_CK (QN {QUADNO}°.SW_SON) ; 
IF CN {ON {[QUAINO}°.S5 EUOSCN) 2S PAt See oer 
EFAKBND_CK (QN {QUADNO}°.SE_SON) ; 


END; 
No ELE 2:=e RUE: 
FWARKE CK := TROE; 
BE := €N {QUADNO}°.GROW: 
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THEN 


THEN 


THEN 


THEN 


BC := CN {QUADNO}°. GCOL; 

BDR_SIZE := 2 ** ELEVEL; 

BDR_HALF := BDR_SIZE DIV 2; 

BLR_CLEAN := FALSE; 

WHILE BDR_CLEAN = FALSE DO BEGIN 
EDR_CLEAN := TRUE; 


WRITELN (LISTING, "NS FORWARD CHECK’) ; 


IF BAKSPLT_CK (NS_BDR, FWARD_CK) THEN 
EDR CLEAN := FALSE; 
ENT; 


WRITE DMee(GISTENG, “NS REVERSE CHECK*); 


IF BAKSPLT_CK (NS_BDR, NOT FWARD_CK) THEN 


EDR_CLEAN := FALSE; © 
END; 
WRITELN (LISTING,*EW FORWARD CHECK’) ; 


IF BAKSPLT_CK (KNOT NS_BOR, FWARD_CK) THEN 


EDR_CLEAN := FALSE; 
ENT; 
WRITELN (LISTING,*EW REVERSE CHECK ®*) ; 
IF BAKSPLT_CK(NCT NS_BDR,NOT FWARD_CK) 
EDR_ CLEAN ;= FALSE; 
ENT; 
IF BDR_CLEAN = FALSE THEN BEGIN 
IF CN {QN {QUADNO}°. NW_SON}°.STATUS 
BAKBND_CK (CN {QUADNO}°.NW_SON) ; 
IF CN {QN {QUADNO}°.NE_ SON} °.STATUS 
BAKBND_CK (CN {QUADNC}°.NE_SON) ; 
IF CN {QN {QUADNO}°.SW_SON}°.STATUS 
BAKBND_CK (CN {QUADNC}°.SW_SON) ; 
IF CN {QN {QUADNO}°.SE_ SON}°.STATUS 
BAKBND_CK (CN {QUADNO}°.SE_SON); 
END; 
END; 
END 


ay, 


THEN 


oP Did Sieg 


Sop LIT Ia EN 


eps ICI: BU15. 103) 


SPLIT THEN 


APPENDIX € 
FUNCTION BAKSPLT_CK 


FUNCTION BAKSPLT_CK (NS : BOCLEAN; 
FORWARD : BOOLEAN) : BOOLEAN; 


(* This functicn checks each boundary within 
a quadrant for breaks on both sides of the 
boundary. If this occurs, the adjacent 
regions across the boundary are assigned 
the same region number. This is referred 


to as region number propagation. *) 


TYPE 
BRK TYEE = 1..257; 


VAR . 
PREV_TEE, PREV_REG, NOW REG, NNOW REG : REG_NO; 
SC, NSC : GCOL_NO; 

BC_LIMIT, BRK, BR LIMIT : ERK_TYPE; 
SK, NSR : GROW_NC; 

NERK, PREV_NBRK : —3..255; 

ATEE : BOOLEAN; 

I, Jp Kenn Seber 


BEGIN 
PAKSELT_CK z= FALSE; 
FREV_NBRK := 0; 
EPREV_TEE := 0; 


WITH BREGMAP®? DO EEGIN 
IF NS THEN BEGIN 
IF FORWARD TEEN BEGIN 


[Gum cet, EDRORAL Ee ae 
N5Ge; —  5Ct EDR MALE: 
END: 
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FLSE BEGIN 
SC := BC + EDR_HALF; 
NSC := BC+ EDR_HALF - 1; 


END; 

Sha c= BR? 
ENL; 
ELSE BEGIN 


IF FORWARD TEEN BEGIN 
SR := BR + EDR_HALF - 1; 
NSR := BR + EDR_HALF; 


END; 
ELSE BEGIN 
SR := BR + EDR HALF; 
NSR := BR + EDR_HALF - 1; 
END; 
SG. <=. Bes 
_ ENT; 
PREV_REG := BEMAEF_ PIX {SR,SC}; 
NCW_REG := PREV_HKEG; 
ihetio [THEN BRKet= BR ELSE BRK := BC; 
reat s= BR * EDR SIZE; 
BeeianiT := BC * EDR_ SIZE; 


WHILE ((NS AND (ERK < BR_LIMIT)) OR ((NOT NS) 
AND (BRK < BC_LIMIT))) 
[TO BEGIN 
WHILE (((NS ANI (BRK < BR_LIMIT)) OB ((NOT NS) AND 
(BRK < BC_LIMIT))) AND (NOW_REG = PREV_REG) ) 


[IO BEGIN 
PREV_REG :+ NCW_REG; 
ERK := BRK + 1; 
Peet eake <= 2o7 ) THEN £F NSMHEN 
NOW_REG := ERMAP_PIX {BRK, SC} 
ELSE NOW_REG := BRMAE_PIX {SR, BRK}; 
END: 


IF (((BRK - 1) MOD 128) <> 0) 
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AND (((BRK - 1) MOD 64) <> 0) 
AND (((BRK - 1) MOD 32 <> 0)) 
THEN BEGIN : 
ATEE := TRUE; 
NBRK := BRK -4; 
IF NS AND (NBRK < BR THEN NBRK := BR; 
IF (NOT NS) AND (NBRK < BC) THEN NBRK := BC; 
FOR I := 110 8 DO BEGIN 
IF NS THEK BEGIN 
NPREV_REG := BRMAP_PIX {NBRK,NSC}; 
NNOW_REG := BRMAE_PIX {NBRK + 1, NSC}; 
END; 
ELSE BEGIN 
NPREV_RFG := BRMAP_PIX {NSR, NBRK}; 
NNOW_REG s= BRMAP_PIX {NSH,NBRK + 1}; 


END; 
IF (NPREV_REG <> NNOW_REG) THEN BEGIN 
ATEE := FALSE; 


IF FORWARD THEN BEGIN 
IF (PREV_NBRK < NBRK) THEN BEGIN 
IF NS THEN BEGIN 
FCR K :=BR TO (BR_LIMIT - 1) DO BEGIN 
FOR J:= NSC TO BC_LIMIT-1) DO BEGIN 
IF BRMAP_ PIX [{K,J} = NPREV_REG 


THEN BEGIN 
BRMAP_ PIX {K,J} := PREV_REG; 
END: 
IF BRMAP_PIX {K,J}= NNOW_REG 
THEN BEGIN 
BRMAP_ PIX {K,J} := NOW_REG; 
END; 
END; 
END; 
ENT; 
ELSE BEGIN 
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FCR Whe = Non eLOGmen LINTT-1) DO BEGIN 


FOR J := SC TO (BC_LIMIT-1) DC EEGIN 
IF BRMAP_PIX {K,J} = PREV_REG 
THEN BEGIN 
BRMAF_PIX {K,J} := PREV_REG; 
END; 
IF BRMAP_PIX {K,J} = NNOW_REG 
THEN BEGIN 
BRMAP_ PIX {K,J} := NOW_REG; 
END; 
END; 
END; 
ENT; 
PREV_NBRK := NBRK; 
END; 
END; 
ND 
ELSE BEGIN 
NBRK := NBRK + 1; 
IF NS AND (NBRK < BR) THEN NBRK := BC; 


IF (NOT NS) AND (NBRK < BC) THEN NBRK:=BC; 
IF NS AND (NBRK > BR_LIMIT - 2) THEN 
MEK 2c —-ebkouinN lt. (22 
END; 
Pre (hOueNo) SAND ANBRK > BC LINIT — 2) THEN 
NBR Beeb ey iT = 2: 
END; 
END; 
END; 
ITF ATEE THEN BEGIN 
WRITELN (LISTING,* BREAK AT =', BRK, 
"NEIGHBOR AT*, NBRK) ; 
paey Lite: =" BRA: 
END: 
END; 
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EFEV_REG 
ENT; 


END; 


END; 


NCW REG; 
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FROCEDURE CUTBAKMAP 


PROCEDURE OUTBAKMAP (* Background Region Map Output *) 


(* This procedure assigns symbols to the 


region numbers for printer output. The 
output is formatted into four pieces of 


128 X 128 tc produce the entire output. *) 


VAR | 
RCH : ARRAY {1..64} OF CHAK; 
CHS : PACKED ARRAY {1..64} OF CHAR; 
R, C : INTEGER 


PROCEDURE BLANKLINE (N =: INTEGER) ; 


VAR 
ies) UNTEGER: 


BeGiN 


FOR I s= 1 TC N DO WRITEIN (LISTING) ; 
END; 


PROCELOURE MAKEDOT; 


BEGIN 
WRITE (LISTING,' Bo) 
FOR C s= 1 TO 128 DO BEGIN 


TiemOD 10) = 0 THEN WRITE (LISTING, ' +*) ; 
ELSE WRITE (LISTING, '); 
END; 
Wet tel SLENG, .&* jo: 
WRITELN (LISTING) ; 
END; 


BEGIN (* CUTBAKMAP #*) 
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CHS := '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"() <> 
(* keyboard dces not have all the characters 
that VAX-750 has *) ; - 
FCR R := 1 TO 64 CO RCH{R} 23= CHS {b} ; 
BIANKLINE (10); 
WRITELN (LISTING,* REVISED GLOBAL REGION MAP") ; 
FIARKLINE(3) ; 
HAKELOL: 
WRITE (LISTING,* "); 
FCR C := 1 TO 64 [LO WRITE (ist enc wneaier 
WRITELN (LISTING); 
MAKELDCT; 
WITH BREGMAP® DO EEGIN 
ELAMKLINE (3); 
MAKELCOT; 
FCR R s= 1 TO 128 DO BEGIN; 
WRITE (LISTING,F: 3," "); 


FOR C := 1 TO 128 DO BEGIN 
WRITE (LISTING,RCH{BRMAP PIX{R,C} HWMOD 64}); 
ENC; 
WRITELN (ListTi nc) - 
END; 
ELANKLINE (3); 
SAKELC? > 
FOR R := 1 TO 128 DO BEGIN 
WRITE (LISTING,&E:3,' *); 
FOR C := 129 TC 256 DO BEGIN 


WRITE (LISTING, RCH{BRMAP_PIX {R,C} MOD 64}); 
END; 
WRITELN (LISTING) ; 


END; 

FIAKKLINE (3); 

MAKELOT; 

FCR & 3:= 129 TO 2z56 DO BEGIN 


WRITE (LISTING,h:3,* *):; 
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FOR C := 1 TO 128 DO BEGIN 
WRITE (LISTING,RCH{ERMAP_PIX {R,C} MOD 64}); 


a) 


END; 
WRITELN (LISTING) ; 
END; 
ELAKLINE (3); 
MAKELOT; 
Bon & t=ul29 To 256 DO BEGIN 


PRige (bi SPEeNG hz3,°:') ; 
FOR C s= 129 TC 256 DO BEGIN 
WRITE (LISTING, RCH{BEMAP PIX{R,C} MOD 64}); 

ENT; 
WRITELN (LISTING); 

END; 

MAKEDCT; 

ENT; 
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APPENDIX & 
EROCEDURE GEOMETRY 


PROCELURE GEC EDA, 


(x This procedure calculates the area, 
perimeter, centroid, size and compactness 


for each of the region symbols used. 


Cutput format is for printer output. *) 

Tee 

XYZ = ARRAY {1.. 256,1..256} OF INTEGER; 

ZYX = ARRAY {1..€4} OF INTEGER; 

YZX = ARRAY {1..64.17..52)3) OF QNeEcer. 
VA 

dees RAZ: 

ABEAF : ZYX; 

CENTER = YZX; 

2 Bide. Fie Oo Gs 

Size 3 ARRAY {1..64} OF REAL; 

CCMPACT : ARRAY {1..64%} OF REAL; 

RCH : ARRAY {1..64} OF CHAR; 

CHS : PACKED ARRAY {1..64} OF CHAR; 

Je Ky le ke C2: INTEGER: 

Pi: rer Ais 
COnSsT 

ME = 256; 

MC = 256; 

Nk = 64; 

NC = 4; 


PRCCEDURE AREA1I(IP:xXYZ;ISXsINTEGER; ISY: INTEGER; 
IRN INTEGER; JF: ZYX sNR2 INTEGER) 3; FORTRAN; 
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PROCEDURE CGRV1(IP:XYZ;ISX: INTEGER; ISY:INTEGER; 
IRN: INTEGER; JF: YZX;NR: INTEGER) ; FORTRAN; 
PROCEDURE PRMT1(IP:XYZ;ISX: INTEGER; ISY: INTEGER; 
IRN: INTEGER; JF: ZYX ;NR: INTEGER; 
NC:INTEGER) ; FORTRAN; 


BEGIN 
FOR R := 1 TO 256 DO BEGIN 
FOR C := 1 TO 256 DO BRGIN 
IP{R,C} := BREGMAP°.BRMAP_ PIX{R,C}; 
ENC: 
END: 


Pee 3= 3. 115 9265 | 
CHS := '012345678SABCDEFGHIJKLMNOPQRSTUVWXYZ" () <> 
(* other symbols missing on this keyboard *) ; 
FOR J := 1 TO 64 DO RCH {J} := CHS {J}; 
FCR K := 1 TO NR LO BEGIN 
| AREA1(IP,MR, MC,K,AREAP,NE§) ; 
IF AREAP {K} > 0 THEN BEGIN 
CGRV1(IP,MR,NC,K,CENTER, NR) ; 
FEMTV(IP,NR,MNC,K, PERIN,NR,NC) ; 
SIZE{K} s= 2 * AREAP{K} / PERIM {K}; 
COMPACT {K} := 4 * PI AREAP{K} / PERIM{K} ** 2; 
WRITELN (LISTING) ; 
WRITELN (LISTING) ; 
WRITELN (LISTING) ; 
WRITE (LISTING, *REGION *,K34); 
Heit eCLloruNnG, ., SYMBOL *,; RCH} K MOD 64} s 1); 
WRITELN (LISTING) ; 
WRITE (LISTING,* AREA * ,AREAP {K} 25) ; 
Reker Gtol@eNG;’  CENTROID AT *, CENTER {K, 1}: 3, 
GUN ER tiv, 23058500; 
WRITELN (LISTING) ; 
WRITE (LISTING, "PERIMETER *, PERIOM {K} :5) ; 
WRITE (LISTING,*, SIZE *,SIZE{K}) ; 
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WRITE (LISTING,*, COMFACTNESS *,COMPACT {K}) ; 
WRITELN (LISTING) ; 
ENG? 
END; 
ENC; 


68 


LIST OF REFERENCES 


Gonzalez,R.C., and Wintz,P., Digital Image Processing, 
Addison-Wesley, - 


Lee,C.H., ‘Recursive Region Splitting at Hierarchical 
Scope Views", tec be published in International Journal 
cf£ Computer fision and Image Processing. a 7 


So Se ee ee ee a ee == EE SS SSS SSS Se 


Shafer,S.A. YOOSE Users Manual 


Hamburg 1980 a U University of 
i 2 


Tamura,H., SPIDER User's Manual, Joint Systen 


ct 
Development COrp., 1 Dec T1983. 


es 


INITIAL DISTRIBUTION LIST 


oe eee Code 0142 
Naval Postgraduate School 
Monterey, California 93943-5100 


Llee,C.H., Code 6zLe 
Naval Post raduate School 
Monterey, Califcrnia 93943-5100 


Defense See Information Center 
Cameron Stat 
Alexandria, Virginia 22304-6145 


70 


NO. 


Ccpies 














i 
‘ 



















































































f ' Y, 
on F Ba a. & « a ‘ 
Bere 7 er boa el : 
7 : far b $ ‘ : 
“T' s ‘ ‘ A 
| tation to in 3 ' 
be phate een Wd eg tee t Hierarchical image segmen nl \ Me , 
Sf at. “ id tx ‘ ' 
, oa ° Ging Ca eh Miatatig ts ete a aigtpte rae ; ay ! 1] ‘ ls 
CR aire pei © ar er trey ETL Vl I! | | | | | | sf , 
thee ree BAe Ohio the ay, ite Aad ae at a. } | ‘ ‘ ' 
ee AA BAS ba wt fst Mereng V0 ps | ja 7 
‘a ry WA hec Oh ate iva she eee Ai Say, - } | : Caf 
ak te F808 oh ah ts Ao cn tig 4 | c < 
ruse ha: 8 AA the Airey, | | | i ie oe 
ime 8 i | . n « 
& i | RL eH | as Wes : 
Ge aconke i > WATE Wise } 
£ M Md. Lied. 6 vty ‘ 4 O 62530 QD a 
HAW aca mas, s 4 . 
re FIMO. 0! Boys 45 F) et eg S ease 3 O68! 68 00 
4 ree Pek inayat hy ARAM A Oh s habe tek fe Bik edt 
‘oA rrp WAP 4 bh Of lea Boh 11 Fk or Aaah Sage 
' ! 7] ® : ‘ L) . No i \ ; 
ba wi OS eogegad YS Aswte’s SE a eT 
Ppl einige 
* a 2 
“ a 4 Y 
YM iat oP dies. Rete 


rp Lee eo 
“ 
UEP et oh He Mid ig 
a} SPL Got Pelle 


’ Mths J 
LE a" L te I ey ‘ as 
Y KNOX LIBRARY , | i 
a3 PRL ERT EE DUDLEY K = 
At A Rot, & . Ie Pidany — E ; 
oh sh A a ois ' ’ ; Yer ns Bok y : , ' : 
4 4.08 ety hfe jo 4 ae ‘ 
ob iF. oF ru) ot oe Ma sit 4 ws $i en. oh set, res ri ¥ 
i! # fl  aiee ashe! 6 we, ; 
4 Ave » tan SRA ey ad AF ah Nat te” 
> 1 Miguite | yd ig Wide dig AY. Xb og parle or . 
yee eR Pe . ; ‘ 
int tel i | ss aT , 
WP 4 of el Or 


Wh hm nd tee 
Se had Tr ee ya 





‘ t 
eae “Te h 
; 7 ™ am, - 
4 a; gaa NaS 8 Pha Wiehe “>. 
pra’.y Lee ‘ ogee a Pests ite g 
he pw 


: 4 ‘ot wht 
LBP Wid i let oe mi FP OE, teh of Dr ne 
CRUE oh 35 44d 6 xe ee Sa: cariee $208 DA sie hg , F 

Fh A x FOAM htc 

8 aie” kok 


S RA O03. th is wet AF -4\ 
Lane Aah shai +P WS rea Sik d g thee ee oo 
Et a rat ag CAA mw id eases co ae Rodmh awed! 
1 fins iat a.m wae 


? Bit MANE Ot thes 4d ho, 
Ah DERM SH Cig! OG 

“ of Ann ta tm ran ay | Bath gh te ee) wate 
FACE eh aheteh id ig a4! 2 

FF rio og: 





tell a 
Be Bh Mae > Peak te as 
EP gy NG GOAT oe Sh his ot MEE of 
FS es ce os Get ol th 9 at yl ae ge , 
id 1M amet 


vie en ck" wal at 
of Sn0 a5 hn 










































“ 1 a yg 
SO leat Fara Yet lf thay, us 
os Bt ts OE I oe at ete 8 ot ath i ABO BS ong ft ois f 
PAE Res TBE eg 2 vey MEAS otek ie Sasa eg 8 
PLM tt ed AY OM da giesys Oe Os at ine ta F) a 
RE De tee ag te peg ae PT prea all a C4 am, ehh Ad 2 iis as 4b Tyce 
Pe aad eee ee Oe # Abe wh aug oe SPF Relat pe iota pt wa pi ei Wh hikes ee 4 
oe ROS Rae 196 whl 38 A ange wena” NAS Ss Meh eos An's’? uk 9; om add g C wii oe sf SiS; 6 og * 
th wt wa OO Aaa et PL a Man! Fam oO te of at oe ga the 4, 4 Ao ce ae Os aoe 
At. “Wr eg FA OO a i fe ets eA itd ne af Ay BF NSA Bh og Fg Me ae ag oe fe 
ad dmedialneec AG bus AP a's Sith AR wi ation unt'ye Sh a Goh deg gp he os 
SU ees ewe ae a oth hes Cat Pgh Al a oS eel iP \ "Cad? aig Pe emis fe 2: oP ihe Ag “s * Fs 
7 at op Ria wt rll 78 WS cdl om we Hats OWA 28-0 oA! Nah WSK che. bs op de tote Be a, 
SAS ud ieescd nh atee ee OD tanta Wet 2 ew thom Adc cs Pe (ph 
mt oe te te oh oa ot wy MS. dae ow ae Pee Peer thie ey 
: : be abet oe oie rh 4 te! 4 et Haine, 
er tT ee ie tia eS ona . 
rh Ae, Ce ae ae Se ote d 3 Perey ’ 
S58 8 st vp aS " adc A. oe ‘3 Pha “t 
[Pit aw At Bihan e.g Saws 
b ; ‘ 8 De an, Wi Md ato, 9 4.0% ws 
of ott Ais a Re aie A Miheline gi" (fava nA 
Cte 4 wee p.. Pat LF ARs. s us A Pe a os 4% et 
thew gl: g PP mi Mee aig etal Oe Ow ay Cele Wie 
at at sae et He Ah ee An ye "REO ee Fe 
OB at A Ons 42% 
te 









Oey ee) 
ty 









at Ak y 


+ sa! > 





1% 
SE ae na 
US i ay acu 


- - bd ae 
Mek, By CF me WA od. SY te 
CAS A aD fw Y 


tifa we, « 














AMS %H 
WT TA Aimy 
SPAR -% 

Jt 7a" Bai Se re te 

Rrihle oc 


at 
me, SRNR Sy 
’ "4 tach i 
Pet MS UR tay oe Lo 
UT Oy eS 






















t 
eh Ferg $NA, 
1 St WF Tw 

‘ wy .. Py aD ety aye 


a 


Faw Mu, ; 5y VBA Y oy, : ate 
ets SESS bree tts hat : i Sy haan ages 
SFM OW cp REN Ws Cayce , “ me * 39 
yA rie tk et aka NCATE he ree, to Ahere 
MAT Co ery Daw Hr IR US marian WINS : WIN hin te 
‘ Meare Dy Ae ny RAT AUW AE . ee Mt Sag 
a SUAS EE TE ete ei tahoe AR hy ee 
Oe Pay Sey oy x ; 88 28 FW AL ny a0 eth tear 
Va ha hire Ly Pune Arey my 273 
MAM Te Bane oy WA | ¥ “4 tt 
bh ee MAAN ee MU Hee 
Ay Nola de ts EE LOY ied 
ras "ie MY 
ey.’ an w ‘ f 
ae Pay EN Hh Woe 
ae Oh RI iy 
Lh eh het 8 ys 









> ory vine 
Pa * 3 HWA ys 





* 


















Y Phe 
“Vd F Wingy + % 
a 1 eM ty ty 4 ‘ew 
PNP AT ys See! us he 













a 































p 3: Tew 
Vv Ley \ CPU WALLEY 4. 
© BAe N68 be Ginter s WANTED Hy en 
WAN By OW Hy ep 
US ¥ 95% ys 
Le 





Min, 

























iets Avy 7 
oS Yer Nile oh te ‘way 
Wk thi hha Apu. 
OR Wee etary & ra, i 
Vey VAMLEL 
~~ WHER, IS ia, 
Pere Lata a aity en oe 
re RE ELE 
iy iulaeth bat be th Pi 1a 
SCY Brags UN 




















i 

ov Oe we ’ ere) 

J eG TN act Uva ye . 

2 Oa Fatt Ave Pf Vw 9 SURLY ty oe ny ty 

BWLD my er Og ON ST es & 4 VBUY is Oh 

WA ae tt, Lk OA TY Laut 7 ) 

SVT e Gry Ct ied 4 
be ty om ty 

or Bad len hh De 













WUT N ee 6 











ba Te ; 
GR-B qi TUV I ak itis es 
Wey ay eee ray oy 
} “SY ae; a 
Alar ef LY. Bm, 
MS 9 eure 7m he 4 my 
WUD eye ae’ Bank 
nen ae ea wie ot ART Yipes 
A o'e Sad . * a q oh 
Wc Uae elena Tete Yee 


2 
Ef 






















3 ALR poe 
*°P4 Dg he we 

5 Pb e ee 

* Le i yh 









